::ODMA\MHODMA\iManage;270006;l 

TJM/mq 

12/17/01 



PATENT APPLICATION 
Docket No.: 3232.1000-001 



Date: 1^01 



Express Mail Label No._ 



Inventor(s): 



Stephen H. Redington 



C 5 
15 



Attorney's Docket No.: 3232.1000-001 

SYSTEM AND METHOD FOR DYNAMIC LOCAL LOOP 
BANDWIDTH MULTIPLEXING 

RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application No. 
60/259,244, filed on December 29, 2000. The entire teachings of the above application 
are incorporated herein by reference. 

BACKGROUND 

Digital data transported across the access loop of a telephone network can be 
classified as one of two types. The first type, called time division multiplex (TDM), is 
well known for its method of subdividing the bandwidth of a transmission channel into 
several smaller bandwidth channels. A time interval is split into several smaller time 
intervals typically called channels or time slots. Each channel is allowed to transmit 
within its own unique time period in a predetermined sequence. Once all channels have 
been transmitted, the sequence is repeated. The method requires a mechanism for 
determining the start of the sequence at the receiver, also called the frame, such that the 
receiver can determine the point in time where a particular channel can be recovered. 
An illustration of such a framed transmission is presented in Figure 1 wherein n 
channels (TS1, TS2,...TSn) are provided within a given frame interval 10. 

Digital carriers utilized in the access loop of a telephone network typically 
employ a framed TDM transmission method. Some examples include T-l, E-l and 
framed Digital Subscriber Line (DSL). The smallest unit of bandwidth accessible in the 



3232.1000-001 



-2- 

carrier is known as a DSO in the Digital Signal Hierarchy. A DSO is understood to be a 
64-kilo bits per second (kbps) unit of bandwidth. 

The TDM data stream may be used to transmit various forms of digital 
information. Conventional voice transmission uses TDM to transport digital voice 

5 samples. Typically, an additional TDM stream is present to indicate signaling state 
information of the associated TDM voice channel. Such signaling information is 
typically called channel associated signaling (CAS). Such signaling information may be 
carried in-band as a portion of the DSO voice payload. T-l transmission systems 
implement CAS signaling by periodically "robbing" the least significant bit of the DSO, 

1 0 hence the name Robbed Bit Signaling (RBS). In such a system, the framing pattern of 
the transmission system allows the receiver to correctly recover the robbed bits and 
reconstruct the original signaling information. The CAS signaling information may also 
be carried out-of-band within a designated DSO channel. E-l transmission systems 
implement CAS signaling by allocating the 16th TDM time slot for signaling transport. 

15 Like the T-l system, the framing pattern of the E-l allows the receiver to correctly 
recover the signaling information of each voice channel. 

The second type of digital transmission can be identified when the transmission 
does not require a framed format or periodic time interval to divide transmission 
bandwidth. This method of transmission utilizes a set of rules, or protocol, to determine 

20 the start and end of a data transmission. The information transmitted in such an interval 
is better known as a packet. Several transmission protocols exist. Many are utilized for 
the serial transmission of data in the access network. Some common examples are Point 
to Point Protocol (PPP), High-level Data Link Control (HDLC) protocol, Frame Relay 
and Asynchronous Transfer Mode (ATM). A characteristic common to all packet data 

25 transmission is the absence of an established time interval to distinguish individual data 
packets. Another characteristic of packet data is that it is typically transmitted as a 
serial stream of bits, a bit being the smallest unit of digital data. For this reason, all 
such data is referred to herein as Bit Sequential Data (BSD) when transmitted across the 
access loop. 
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A problem arises when time critical packet voice, or similar data, must be 
transmitted over the local loop along with packet data traffic such as from a typical local 
area network (LAN). In such cases, the time critical data must be transmitted with 
guarantees to meet minimum delay and delay variation requirements (latency and jitter) 
5 while the packet data traffic must meet minimum throughput requirements. Currently, 
two transmission techniques are used to meet these different objectives. Asynchronous 
transfer mode (ATM) techniques solve the problem by breaking up the data into small 
but consistent packets, called cells, which can be easily recognized and switched. Each 
cell consists of 53 bytes, five of which contain information used to describe and switch 

10 the cell contents. ATM is currently used for transport over the local loop since it 

provides many features that enable transport of a wise range of payload types as well as 
managing bandwidth. Since the use of ATM is widespread in the network backbone, 
payloads transported over the local loop using ATM can integrate easily into the 
infrastructure of a service provider. 

1 5 ATM is modified to suit the needs of a particular type of payload by the use of 

an ATM Adaptation Layer (AAL) of which five are currently defined, not including 
AAL0, which is the most basic ATM protocol data unit (PDU) common to all higher 
adaptation layers. The different adaptation layers tailor the ATM cell to meet 
transmission requirements of various types of data traffic. AAL2 and AAL5 are two 

20 such adaptation layers that are best suited to the local loop problem. For additional 
information related to the ATM adaptation layers, the reader is directed to ITU 
Recommendation 1.363 (03/93) - B-ISDN ATM adaptation layer (AAL) specification. 
However, a problem with ATM solutions is the decrease in transmission bandwidth 
efficiency when used to transport packets of data, such as from a LAN. The problem is 

25 most notable when the packet is small or does not completely fill the payload of a cell. 
Each ATM cell used to carry any portion of the original data packet adds five or more 
bytes of overhead. Cell padding is added in cases where the ATM payload cannot be 
completely filled. Such padding further reduces transmission efficiency. 
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Another technique also applied to local loop transport of packet data is the use of 
PPP or Frame Relay protocols. This approach maintains the data in its native packet 
format embodied within the transport protocol. Here, real-time critical packet data is 
interleaved with non-real-time packets. To be able to make guarantees on the time 

5 critical portion of the data, large data packets may be split into smaller packets. These 
packets must be small enough to insure the time critical packet never has to wait beyond 
a specified time interval. This technique, called fragmentation, increases the 
transmission bandwidth overhead of data packets that are greater than a specified 
maximum transmit unit (MTU). This happens because each fragment must carry 

10 additional information used to properly recombine the fragments back into their original 
packet. In either the ATM or PPP case, the problem of efficiently interleaving the time 
critical and non-time critical data must still be solved. Current solutions involving 
queuing algorithms or fragmentation algorithms at the transmitting end of the loop are 
complex and lower the overall bandwidth efficiency of the transport media. 

1 5 Transport of data utilizing TDM techniques tends to be more efficient than 

packet techniques since no overhead need be added to distinguish one stream of data 
from another. As a result, transmission efficiencies can approach 100% for TDM 
streams whereas bit sequential data (BSD) streams maybe as low as 50% efficient or 
typically no higher than 80% efficient in the overall transmission of data. A problem 

20 arises with conventional TDM transmission in that the TDM bandwidth must be 
permanently allocated to a data stream. The resulting problem is that the allocated 
bandwidth is wasted when the TDM channel is not used or no data is available to 
transmit. This is most prevalent in the transmission of voice data. In such cases, the 
transmission channel is not used for an overwhelming majority of time. The resulting 

25 bandwidth utilization efficiency of the transport media becomes extremely poor. 

Known methods to improve bandwidth utilization do so by dynamically 
switching bandwidth between voice and data when voice is not in use. These include 
methods that switch bandwidth within a DS0 from a TDM data source to a data network 
transporting data traffic. 
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U.S. Pat. No. 6,009,106 issued to Rustad et al. discloses a method wherein idle 
TDM channels are allocated to an unswitched digital data path. This method achieves 
dynamic bandwidth multiplexing by redefining and utilizing a signaling bit embedded in 
the robbed bit signaling of a T-l carrier. There are several limitations to this approach. 

5 One is that the full 64 kbps bandwidth of the DS0 cannot be assigned to carry 

unswitched data traffic since 8 kbps must be allocated to carry the signaling information 
for each DS0. This can amount to 192 kbps of wasted bandwidth in a T-l carrier where 
all 24 DS0 channels are idle. A second limitation is that only one unswitched data 
source can be accommodated. This method would not be suitable in applications where 

10 some of the BSD traffic has real-time constraints. In addition, the approach of Rustad 
becomes cumbersome when implemented in carriers other than a T-l since robbed bit 
signaling is inherently dependent on T-l framing. 

U.S. Pat. No. 5,467,344 issued to Solomon et al. discloses another dynamic 
bandwidth approach wherein channel assignment messages are used in addition to the 

1 5 use of special pad characters injected into a packet band. The requirement for the 
receipt of an acknowledgment message from the receive end of the loop makes the 
amount of pad code injected indeterminate. This problem arises because the number of 
frame delays end to end can vary and such acknowledge messages can become lost or 
corrupted in transmission. Delays associated with acknowledgment messages for any 

20 reason wastes bandwidth. 

SUMMARY 

Known bandwidth allocation approaches fail to address real-time critical aspects 
that can be applicable to a portion of BSD traffic. These methods also tend to be 
complicated and do not make optimum use of the available bandwidth. 
25 The present invention provides for increased bandwidth efficiency over existing 

solutions such as ATM or PPP while preserving real-time performance for critical 
applications in an approach that is independent of the underlying physical transport 
(e.g., Tl, El, DSL or other channelized carrier transports). 
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A dynamic loop bandwidth multiplexing (DLBM) system and method of the 
present approach improves bandwidth utilization when time critical packet voice, or 
similar data, is to be transmitted over a local loop along with packet data traffic such as 
from a typical local area network (LAN). A benefit of the DLBM system is the ability 

5 to maximize the bandwidth of local loop facilities under varying traffic types and load 
conditions. The present approach provides optimization of packet data traffic 
bandwidth, such as Internet Protocol (IP) traffic, in the local loop of an access network 
while ensuring the quality of service (QOS) for real-time data transmission. Another 
benefit of the system is the ability to transport toll quality voice and dynamically 

1 0 multiplex TDM voice bandwidth, thus recovering TDM bandwidth that would 
otherwise be consumed for idle periods. 

The system provides simultaneous transmission paths for BSD traffic over the 
same local loop. One path adjusts bandwidth based upon input flow rates and is best 
suited for real-time critical data. Another path can be provisioned to meet minimum 

1 5 bandwidth requirements and utilizes additional bandwidth recovered from either idle 
TDM voice channels or unused real-time bandwidth. The system includes a control 
channel in the transport media to dynamically allocate the optimum bandwidth to each 
transmission path. 

Accordingly, an apparatus of the present approach features an insertion circuit 
20 that combines first and second bit streams into a time division multiplexed (TDM) 
output bit stream that can be coupled to a transmission loop such as a DSL, Tl or El 
carrier. The first bit stream is a TDM input bit stream, the TDM input and output bit 
streams being divisible into frames, each frame including plural channels. The second 
bit stream is an unframed stream of bit sequential data (BSD). The insertion circuit is 
25 adapted to insert bits from the second bit stream into one or more channels of the first 
bit stream to provide the TDM output bit stream. The bits are inserted into at least one 
channel of the TDM input bit stream that is designated for carrying either TDM data or 
BSD depending on a usage state of the channel. A control interleaver interleaves 
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control information with the BSD wherein the control information includes bandwidth 
allocation information between the TDM input and the BSD. 

The apparatus further includes a multiplexer that multiplexes at least one 
primary BSD bit stream and at least one auxiliary BSD bit stream to provide the second 

5 bit stream, wherein the primary BSD bit stream comprises real time packet data and the 
auxiliary BSD bit stream comprises non-real time packet data. The multiplexer selects 
between the primary BSD bit stream and the auxiliary BSD bit stream based on a 
modulus value that indicates an allocation of available BSD bandwidth between the 
primary and auxiliary BSD bit streams. The modulus value can be adjusted based on an 

10 input rate associated with the primary BSD bit stream. In an embodiment, multiple 
BSD streams are accommodated by cascading dynamic bandwidth loop multiplexer 
systems of the present approach. 

According to another aspect of the present approach, the auxiliary BSD bit 
stream includes interleaved control information which can be in the form of hardware 

1 5 control link protocol (HCLP) commands. The HCLP commands are inserted into a 
channel of the TDM input bit stream designated for carrying BSD and control 
information. The control information includes the modulus value and usage state 
information. The control information can be repeated to permit error detection and error 
correction at a far end device. 

20 According to another aspect, apparatus at a far end receives a time division 

multiplexed (TDM) input stream divisible into frames, each frame having plural 
channels including channels designated for carrying either TDM data or bit sequential 
data (BSD) depending on usage state information of the channels. The far end 
apparatus includes an inverse multiplexer for separating data in the BSD channels into a 

25 primary BSD output bit stream and an auxiliary BSD output bit stream based on the 
usage state information and a modulus value that indicates an allocation of available 
BSD bandwidth between the primary and auxiliary BSD streams. 

A control channel detector at the far end apparatus examines a control channel in 
the TDM input stream to determine the usage state information and modulus value. 
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The present approach improves the way in which bandwidth is controlled. ATM 
and DP transmission techniques ultimately add cell or packet overhead to control the 
loop bandwidth dynamically whereas the present system and method uses a control 
channel The improvement is made because the added overhead of previous techniques 
5 consumes more bandwidth than the control mechanism used in the present approach. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
10 characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of the 
invention. 

Figure 1 is an illustration of conventional TDM transmission within a framed 

carrier. 

1 5 Figure 2 is a block diagram of a telecommunication system employing a 

dynamic loop bandwidth multiplexer system of the present approach. 

Figure 3 is a block diagram of Transmit End (TE) and Receive End (RE) 
elements of the dynamic loop bandwidth multiplexer system embodied in a 
unidirectional digital transmission loop with support for legacy T-l voice channels 
20 utilizing robbed bit signaling. 

Figure 4 is a block diagram illustrating the TE and RE implemented as a full 
duplex transceiver between a telephone network and telephone subscriber. 

Figure 5 is a block diagram illustrating an embodiment of the TE element of the 

system. 

25 Figure 6 is a block diagram that illustrates a BSD insertion part of the TE 

element of Figure 5. 

Figures 7 and 8 illustrate examples of dynamic bandwidth allocation according 
to the present approach. 



Figure 9 is an illustration of HCLP injection within a designated control channel 
of the framed carrier. 

Figure 10 is an illustration of HCLP Op-Code format comprising command code 
and time sequence identifier elements. 

Figure 1 1 is an illustration of four HCLP commands that are transmitted in 
various frame intervals. 

Figure 12 is an illustration of HCLP command transmission and execution 
utilizing forward error correction with three redundant commands. 

Figure 13 is an illustration of CBI code transmission in a BSD stream aligned in 
the designated control channel. 

Figure 14 is an illustration of forced HCLP insertion that conflicts with a 
scheduled HCLP command insertion according to a first case. 

Figure 15 is an illustration of forced HCLP insertion that conflicts with a 
scheduled HCLP command insertion according to a second case. 

Figure 16 is a block diagram illustrating the implementation details of the 
Receive End (RE) element of the system. 

Figure 17 is a block diagram illustrating a cascaded configuration of dynamic 
loop bandwidth multiplexer systems of the present approach. 

DETAILED DESCRIPTION 

Figure 2 illustrates an architecture 10 for the application of a dynamic loop 
bandwidth multiplexer (DLBM) 100 to transport an arbitrary combination of three data 
flows (20, 40, 60) across a transmission loop. The communication link 140 between the 
transceivers 230 and 250 represents a framed transmission media such as a T-l, E-l, 
DSL or other channelized carrier transport. The DLBM 100 transforms the data flows 
from each of three distinct data paths into a format suitable for the transmission media. 
A TDM voice network 12 transports TDM data 20 within fixed time slot allocations 
while the realtime and non-realtime packet networks 14, 16 transport data as serial bit 
streams 40, 60 respectively. The serial bit stream traffic does not rely on a framing time 
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interval (as does TDM). This type of transmission is termed Bit Sequential Data (BSD). 
A configuring device 80 such as a microprocessor or other controller is used to 
provision the characteristics of the bandwidth multiplexing operation. 

The following lists acronyms and abbreviations which are used throughout the 
5 specification. Note that throughout the specification, the terms "time slot" and 
"channel" are used interchangeably. 





ATM 


Asynchronous Transfer Mode 




BSD 


Bit Sequential Data 




CBI 


Command Byte Introducer 


10 


CCE 


Coincident CBI Event 


H 


COP 


Continue Op-Code 


Hi 


DLC 


Digital Loop Carrier 


Ui 


DS0 


Digital Signal Level 0 




DSL 


Digital Subscriber Line 


r is 


HCLP 


Hardware Control Link Protocol 




HDLC 


High-level Data Link Control 


Seas: 


IP 


Internet Protocol 




ITU 


International Telecommunication Union 




NOP 


No Operation 


20 


PPP 


Point to Point Protocol 




QOS 


Quality of Service 




RBS 


Robbed Bit Signaling 




RE 


Receive End 




SFI 


Signal Frame Interval 


25 


TCP 


Transmission Control Protocol 




TDM 


Time Division Multiplex 




TE 


Transmit End 
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TSI 


Time Sequence Indicator 


UDP 


User Datagram Protocol 



The diagram of Figure 3 illustrates a unidirectional transmission path 
incorporating DLBM 100 with support for legacy signaling. Each unidirectional 

5 transmission path includes a transmit end (TE) and a receive end (RE). A framer and 
line interface unit (LIU) 230, 250 connect the TE and RE to the physical media used for 
transmission. The optional signaling support shown may be applicable when a T-l, E-l 
or similar carrier is utilized as the underlying transport media. As shown, there are four 
streams of data that are input to the DLBM transmit end. The TDM data stream input 

10 20 is used to transmit various forms of digital information. Conventional TDM voice 
transmission uses the TDM data stream input to transport digital voice samples. A 
TDM CAS input stream 23 may be present to indicate signaling state information of 
associated TDM voice channels. The packet data originating from the realtime and non- 
realtime data networks 14, 16 (Figure 2) enter the DLBM transmit end as two 

1 5 independent BSD streams 40, 60 respectively. The realtime packet data is associated 
with the primary BSD stream input 40 while the non-realtime packet data is associated 
with the auxiliary BSD stream input 60. The configuring device 80 is used to control 
the operation and behavior of the DLBM transmit end. 

When present, the information within the TDM CAS stream input 23 is used by 

20 the DLBM transmit end in conjunction with far end signaling state information input 90 
to determine the usage (i.e., active or idle) of a TDM data stream input channel. Note 
that the signaling state information 90 comprises signaling state information associated 
with the TDM CAS stream input 23B input at the subscriber end of a full duplex 
communication system as shown in Figure 4. The DLBM receive end outputs TDM 

25 channel signaling state information 23 A that is received from the far end of the loop. 
This is essentially the same information as the TDM CAS output stream. This output 
allows the TE access to signaling state information from the far end when a full duplex 
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transmission path is established. Note that the signaling state information is not used in 
the embodiment shown in Figure 3. 

The far end signaling state information is optional to the DLBM. If TDM CAS 
signaling is not used, the far end signaling information is also not used. In the context 

5 of the DLBM, the far end is defined as the DLBM RE that is connected to the TE. 

As shown in Figures 3 and 4, the DLBM transmit end combines the TDM and 
BSD streams into a DLBM output data stream 1 10. The DLBM output stream 1 10 is 
presented to framing and line interface unit (LIU) 230 for transmission over the access 
loop. A corresponding framer and LIU 250 at the far end of the loop receives the data 

10 1 1 0. The data is output from the framer as a DLBM data stream 1 1 5 and input to the 
DLBM receive end. The receive end reconstructs the original TDM and BSD streams 
20A, 40A, 60A and outputs them. 

The framer/LIU 230, 250 is a well-known device such as an integrated Tl 
framer/LIU (part number DS21352L) or integrated El framer/LIU (part number 

15 DS21 354L) from Dallas Semiconductor. In applications in which the transport is 

provided over DSL, the framer/LIU can be, for example, a G.SHDSL transceiver (part 
number GS2237-1 08-00 1G-C1) from GlobeSpan. 

The TDM CAS signaling information is also reconstructed and output from the 
receive end at 23 A. The same signaling information is output as the far end signaling 

20 information and made available to an adjacent DLBM transmit end, should there be one 
present. Two additional data paths shown in Figure 3 are included as optional legacy 
support for channelized carriers such as a T-l or E-l . As such, the framer and LIU 
combination may accept and output TDM CAS signaling directly. In the case of a T-l, 
the CAS signaling information is inserted into the associated TDM data channel 

25 overriding the least significant bit. This method of signaling is commonly referred to as 
robbed bit signaling (RBS) and uses information associated with the framing 
mechanism of the T-l carrier to recover the signaling information. When used in 
conjunction with the DLBM system, the RBS capability of intermediate network 
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elements is disabled for TDM data channels originating from and terminating at the 
DLBM equipment. 

Figure 3 shows TDM CAS input stream 23* and DLBM input stream 115 
connected on different paths through the DLBM (RE) to TDM CAS output stream 23A. 
5 In the case of legacy support (i.e., signaling transported via conventional RBS) the TDM 
CAS input stream 23' is passed straight through the RE to TDM CAS Stream output 
stream 23 A. The DLBM technology can also transport signaling as described herein. 
This latter signaling information can be converted to a conventional ABCD signaling 
output for the associated channels. The two streams of signaling are merged on a per 

1 0 channel basis and appear at TDM CAS output stream 23 A. 

There may be an occasion where a number of channels are to be sent to a 
destination where no DLBM RE exists. The DLBM cannot operate on such channels 
and they would be designated for TDM use only as described further herein. In such a 
case the legacy path shown in Figure 3 is used in conjunction with the DLBM path. 

1 5 These channels can be stripped out by an intermediate network element and the 

remaining channels passed on to the DLBM RE. In the case where a T-l carrier is used 
as the transport media, the RBS signaling insertion must be disabled for all channels 
that are not carrying TDM voice. This is necessary since the framer/LIU has no 
knowledge of the state of channels originating from the DLBM TE. Otherwise, if the 

20 framer/LIU were to insert RBS into such channels the data being transported would be 
corrupted. 

The diagram of Figure 4 illustrates the DLBM configured as a full duplex 
transceiver 400. In such cases, the TE and RE elements are co-located at each end 102, 
198 of the transmission loop. The support for legacy CAS signaling has been omitted in 
25 the diagram of Figure 4. This implies that the DLBM at both ends of the transmission 
loop is used to transport all signaling information associated with TDM voice channels. 
In this arrangement, the signaling transport becomes independent of the transport media 
and the DLBM output is transported as pure data. When the TE is located at the 
subscriber end 102 of a TDM voice transmission loop, the far end signaling state input 
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90A is not used and the far end signaling state output 90B from the RE may be left 
unconnected. In this case, the utilization of the voice channel toward the phone network 
may be determined solely by the state of the subscriber telephone (i.e., on-hook or off- 
hook). When the TE is located at the network end of a TDM voice transmission loop, 
5 the far end signaling information obtained from the RE is input directly into the TE as 
shown. This information is used in conjunction with the TDM CAS stream input to 
determine the corresponding TDM voice channel state in the direction toward the voice 
subscriber. This allows the TE to correctly determine the channel status for all signaling 
protocols. 

1 0 Operation of the DLBM transmit end as shown in Figure 5 can be understood by 

describing the TDM data path first and then describing the BSD paths. Each channel of 
the TDM data stream input that passes through the DLBM is assigned a designation. 
The appropriate DLBM configuration register 75 is manipulated by the configuration 
device to determine its designation. There are four possible designations for each TDM 

1 5 input channel: 1) TDM Allocated, 2) Multiplex Eligible, 3) BSD Allocated, or 4) Not 
Used. TDM data stream input channels that are designated as TDM Allocated or Not 
Used are output from the DLBM transmit end without alteration. TDM data stream 
input channels that are designated BSD Allocated contain data inserted from a BSD 
stream when output from the TE. TDM data stream input channels that are designated 

20 Multiplex Eligible contain BSD data when the TE determines that the channel is not 
being used to transport voice or TDM data. Otherwise, the channel contains TDM data. 

In a typical application, the TDM Allocated channel is used to carry TDM data. 
For example, the TDM data may be associated with Digital Data Service (DDS) 64 kbps 
clear data channel service or some other provisioned data service. 

25 The TDM data stream input enters the DLBM transmit end and is first acted 

upon by a Signaling Insert module 570 in cases where a TDM CAS Stream input is 
provided and in-band signaling transport is desired. A Control Timing module 540 
block establishes a Signal Frame Interval (SFI) 542 used to time the insertion of HCLP 
commands via HCLP insertion block 550. The SFI time interval is based on the frame 
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sync timing information input to the DLBM transmit end. In an embodiment, the SFI 
time interval comprises twenty- four frame sync time intervals of uniform length. The 
data within TDM channels designated Multiplex Eligible are altered every six frame 
intervals, starting with the frame that corresponds to an SFI time interval The CAS 
5 data associated with each TDM voice channel consists of four data bits designated the 
'ABCD' signaling bits. The first frame coincident with the SFI time interval is counted 
as frame one. After six frame intervals are counted, the 'A' bit is inserted into the least 
significant bit position of the corresponding TDM channel. The f B' bit is inserted in a 
similar fashion twelve frames after the SFI time interval. Similarly, the 'C and 'D' bits 

10 are inserted in the eighteenth and twenty-fourth frames. The sequence then repeats at 
the start of the next SFI time interval. 

The described sequence of signaling bit insertion is the same method as robbed 
bit signaling used in T-l carriers with the exception that the present approach is to rob 
bits in frame intervals counted with respect to an established SFI interval. The SFI time 

15 interval is different from an Extended Super Frame (ESF) used with T-l carrier. The 
ESF boundary of a T-l is established using a framing bit. In contrast, the SFI time 
interval of the present approach is established by means of an HCLP signal embedded in 
the designated control channel. 

All operations for inserting signaling information into the TDM data stream 

20 input signal 20 are performed on a bit by bit basis. Individual bit positions and channel 
associations are determined by combinations of the transmit clock and frame sync inputs 
to the Control Timing block 540. This information is used by the Signaling Insert block 
570 to locate the specific TDM channel and bit to be acted upon in the output 120A of 
the signaling insert block 570. Note that TDM channels that are designated as TDM 

25 Allocated, Not Used or BSD Allocated are not altered. 

An Idle Channel Detector 580 receives TDM CAS stream input 23 and far end 
signaling state input information 90. Timing information received from the Control 
Timing block 540 allows the Idle Channel Detector 580 to determine the use state of the 
TDM data stream input channels designated as Multiplex Eligible. When TDM CAS 
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Signaling is absent or unused an alternate means of determining the channel is provided 
by the configuring device 80 (Figure 2). In this case an external entity determines the 
channel state (active or idle) and directly manipulates the use state information 
contained in the Idle Channel Detector 580. 

5 A TDM Use Map signal 581 provides information as to whether each channel is 

idle or active with respect to TDM voice transport. The idle state corresponds to an on- 
hook condition at the subscriber while the active state corresponds to an off-hook. The 
TDM Use Map signal uses one binary bit to represent the state of each channel in the 
frame. For example, a T bit can represent the active state while a '0' bit can represent 

10 the idle state. Thus, for a T-l frame, the use map is 24 bits while for an E-l frame the 
use map is 32 bits. The bit state only has meaning for channels designated as Multiplex 
Eligible. 

When the Idle Channel Detector block 580 receives an update event signal 541, 
a new TDM Use Map signal is output to BSD Insert module 590 and BSD Multiplexer 

1 5 module 510. The Control Timing module 540 coordinates the update event signal to the 
Idle Channel Detector module 580 such that the update is issued following the SFI time 
interval after a command referred to as a Hardware Control Link Protocol (HCLP) 
synchronize command has been inserted into the auxiliary BSD stream. Since all HCLP 
op-codes contained in the HCLP commands are issued at the start of an SFI boundary, 

20 the RE can predetermine the correct point in time to implement the corresponding 
change to its TDM use map. A register setting in the DLBM configuration register 
block 75 determines the frequency of update events. A typical update rate is about 10 
times per second. If the update rate is too slow, then idle bandwidth in the TDM stream 
can be wasted. The configuring device 80 (Figure 2) manipulates the appropriate 

25 DLBM configuration register to select a uniform time interval that is an integer multiple 
of the SFI time interval. The minimum time interval must be larger than the SFI time 
interval. 

In an alternate embodiment, the Idle Channel Detector 580 can be bypassed or 
eliminated by employing an embedded processor (e.g., configuration device 80 - Figure 
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2) to provide the TDM Use Map directly without the need to determine use states from 
the CAS stream. 

Figure 6 further illustrates the Control Timing block 540, Idle Channel Detector 
block 580 and Configuration Registers block 75 used to generate the TDM use map 

5 signal 581 shown in Figure 5. The Control Timing block 540 determines the time slot 
association (DS0 byte boundary) of a particular stream bit based on transmit clock and 
frame sync inputs that are supplied to a counter 540B the output of which is divided by 
8 in divider 540A. This timing information is made available to those blocks 510, 590 
that need to manipulate bit streams. This timing relationship is not explicitly shown in 

10 Figure 5 but is detailed in Figure 6 to indicate operation of module 590. The logic of 
the BSD Insertion block 590 can be a simple multiplexer 590A with a single control 
input. Input TDM CAS signaling information 23 (Figure 5) is conditioned with the 
signaling information obtained from the far end 90 (Figure 5) according to signaling 
protocol rules applicable to the particular voice network in use to derive the use state of 

1 5 each channel 580B (Figure 6). As shown in Figure 6, the use state information is 

conditioned with the associated channel designation information 75A. The TDM Use 
Map signal 581 is generated such that the TDM Data stream is always selected unless 
the channel is designated as BSD Allocated or designated as Multiplex Eligible and in 
the idle state. Thus the TDM use Map Signal is reduced to a simple binary state. 

20 Upon receiving a TDM use map signal, the BSD Insert block 590 begins 

inserting BSD stream bits into designated TDM time slot channels on a DS0 byte 
boundary within the input TDM data stream 120A. TDM time slots designated BSD 
Allocated are filled with bit data obtained from the BSD stream. TDM time slots 
designated Multiplex Eligible are filled with bit data from one of two possible sources 

25 depending upon the indication in the corresponding TDM Use Map. If the TDM Use 
Map indicates that the TDM channel is not in use, the corresponding time slot is 
overwritten with bit data obtained from the BSD stream. If the use map indicates the 
channel is in use, the data in the input TDM stream is allowed to pass through. 
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The bit data within the Multiplexed BSD stream can originate from two 
independent BSD stream sources. One source is designated as Primary BSD Stream 
564. The other is designated as Augmented Auxiliary BSD Stream 565. The BSD Mux 
block 510 selects from one of the two sources based upon the contents of Modulus 
5 block 530 and the number of BSD bits that have been inserted into the current frame of 
the output TDM stream. If the current inserted BSD bit count is less than the modulus 
value stored in the Modulus block 530, a Select output 567 causes the Primary BSD 
Stream to be selected. If the current BSD bit count is greater than or equal to the 
modulus value stored in the Modulus block 530, the Select output causes the 
1 0 Augmented Auxiliary BSD stream to be selected. 
; The current inserted BSD bit count is kept in the Modulus block 530. The 

O comparison between the BSD bit count and the modulus value is made by the Modulus 

ry block which includes registers and a comparator combined with a single binary output, 

J5 J i.e, the Select output 567. The Modulus block counts inserted bits and switches the 

G 15 BSD Mux 5 1 0 at the appropriate point in time with the Select output with the condition 

ffi 

, that the BSD Insertion block 590 is demanding BSD bits as determined by the TDM 

f 1 1 Use map signal 581. 

H; The value stored in the Modulus block 530 is determined by a Throttle module 

O 520. The Throttle module 520 comprises electronic circuitry for adjusting the 

20 throughput rate based on the depth of Primary Bit Queue 500 received at the input of the 
throttle circuitry. The Throttle module 520 updates the value in the Modulus block 
using Update signal 543. The Control Timing block 540 coordinates the operation of 
the Throttle module such that the modulus value is changed at the start of an SFI time 
interval after an HCLP control message has been inserted into the auxiliary BSD stream. 
25 In an alternate embodiment, the functions of the Throttle module 520 and Primary Bit 
Queue 500 can be provided by one or more embedded processors. 

The Primary BSD Stream Input 40 enters the DLBM transmit end and is 
accumulated within Primary Bit Queue 500. The Primary Bit Queue continuously 
increments a depth count 569 for every BSD bit that enters and continuously decrements 
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the depth count for every bit supplied to the BSD Mux block 510. The depth 
information is passed to the Throttle block 520. Primary BSD Stream Input bits are 
discarded in the event that the Primary Bit Queue 500 has exhausted its storage capacity. 
Bits with a value of zero (i.e., dummy bits) are supplied to the BSD Mux 510 in the case 
5 where the modulus value provided by the modulus 530 is greater than zero and the 
Primary Bit Queue 500 is empty. 

At regular time intervals (e.g., on the order of 10 milliseconds) determined by 
the Control Timing block 540, a new modulus value is computed upon receipt of a 
Sample event signal 571. The value of the modulus can range from a minimum of zero 
10 to an established maximum. This maximum is equal to the total number of data bits 
that can occupy the frame time interval of the TDM data stream, minus eight to allow 
for a reserved control channel described herein. The modulus value is simply a partition 
of the total available BSD bandwidth between Primary BSD Stream bits and Auxiliary 
BSD Stream bits. 

1 5 Figures 7 and 8 illustrate an example of the dynamic bandwidth allocation of the 

present approach for a modulus value of 10. In this example for a frame that has 24 
time slots of 8 bits each, the first 12 time slots TS1 to TS12 are designated Multiplex 
Eligible and the remaining time slots TS13 to TS24 are designated BSD Allocated. 

Figure 7 illustrates the allocation or partition between primary (P) and auxiliary 

20 (A) data bits when the usage map indicates that all of the time slots designated 

Multiplex Eligible (i.e., TS1 to TS12) are IDLE. In particular, the first 10 bits of the 
192 bits in the 24 time slots occupy time slots (8 bits in TS1 ; 2 bits in TS2) designated 
Multiplex Eligible to carry primary data. The remaining 182 bits carry auxiliary data. 

Figure 8 illustrates the allocation when the usage map indicates that TS9 is IDLE 

25 and TS1 to TS8, TS10 to TS12 are ACTIVE. In particular, 8 bits of primary data is 
carried in TS9 and 2 bits are carried in the first BSD Allocated time slot, i.e., TS13. 
The remaining 94 bits of the BSD Allocated time slots carry auxiliary data. 

The Throttle module 520 performs a computation once per Sample event based 
upon the trend of the depth information (i.e., increasing, decreasing, or steady state), the 
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value of the depth information, and the projected time to empty the Primary Bit Queue 
500. If the value of the new modulus matches the value of the existing modulus, no 
further action is taken until the next Sample time interval. If the values are different, the 
demand for primary bandwidth has changed. Whenever a change is made in the 
5 modulus value at the TE, the RE must be updated with the new modulus value. To 
effect this update, the Throttle 520 triggers Hardware Control Link Protocol (HCLP) 
Insertion block 550 on insert signal line 573 to insert into the Auxiliary BSD stream a 
control command that contains the updated information. The control commands are 
described further herein. 

1 0 The Auxiliary BSD Stream Input 60 enters the DLBM transmit end and is 

accumulated within Auxiliary Bit Queue 560. Auxiliary BSD Stream Input bits are 
discarded in the event that the Auxiliary Bit Queue 560 has exhausted its storage 
capacity. The accumulated BSD bits are supplied to the BSD Mux 510 through the 
HCLP Insertion block 550 at the appropriate time interval as determined by the current 

15 value of the Modulus and TDM use map. Bits with a value of zero are supplied to the 
HCLP Insertion block 550 in the case where the Auxiliary Bit Queue 560 is empty and 
the Modulus block 530 selects data from the Augmented Auxiliary BSD stream 565. 

The Hardware Control Link Protocol (HCLP) Insertion block 550 is responsible 
for inserting commands into the Auxiliary BSD Stream in such a manner that the 

20 DLBM receive end can extract the command regardless of the current DLBM 

configuration. To do so, a TDM time slot is reserved for the exclusive transport of 
Auxiliary BSD bits with HCLP commands inserted as required. This time slot needs to 
be designated as BSD Allocated. Figure 9 shows a preferred embodiment of the HCLP 
command 552 transmitted in the last TDM time slot of a frame. As shown, the HCLP 

25 command is interleaved with BSD data in the designated TDM time slot. HCLP 
commands are injected into the auxiliary BSD stream only when the corresponding 
TDM time slot is ready to transmit. The format of an HCLP command 552 comprises 
three elements: a Command Byte Introducer (CBI) 554, an 8 bit Op-Code 556 and any 
number of 8 bit parameters 558i...558n. 
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As shown in Figure 10, the HCLP Op-Code 556 consists of two fields. The first 
5 bits of the Op-Code identify a command Code 5561. The following 3 bits identify a 
Time Sequence Indicator (TSI) 5562. The TSI is used to reduce the probability of 
erroneous data corrupting the receive end. 
5 Figure 1 1 shows four HCLP commands 5521, 5522, 5523, 5524 with various 

associated parameters. HCLP protocol rules allow the HCLP data to be distinguished 
from the auxiliary BSD stream and to be received reliably in error prone transmission 
media. Two types of HCLP commands are used to control the configuration of the 
DLBM receive end. The first type of command, called synchronize commands, are 
10 issued at periodic time intervals. In particular, synchronize commands 5523, 5524 can 
lJL be used in T-l and E-l systems respectively. The E-l Synchronize command 5524 is 

P also appropriate for DSL systems of bandwidths up to 2.048 kbps. Other embodiments 

fSj may add differing op-codes with more or less parameters to accommodate the 

in 

S ; appropriate bandwidth. Each command is used to transmit the current TDM use map 

53 1 5 and modulus information. 

CO 

~ The Control Timing block 540 (Figure 5) is responsible for coordinating the 

P J transmission of the HCLP command such that reception of the Op-Code corresponds to 

?t the start of an SFI time interval as shown in Figure 12. In this manner, the DLBM 

p receive end SFI time intervals are synchronized to the SFI time intervals established by 

20 the DLBM transmit end. This synchronization is needed to recover the signaling 

information embedded in the active TDM data channels. The second type of command, 
called the partition command 5522 (Figure 1 1) is used to convey only the modulus 
information. The frequency of this command may be higher than the synchronize 
command 5523, 5524 and is not periodic. Since the synchronize command 5523, 5524 
25 contains the modulus information, a scheduled synchronize command 5523, 5524 may 
be issued in place of a partition command 5522. 

In the case where a HCLP command is to be inserted, the Auxiliary BSD stream 
data is held in its queue 560 (Figure 5). Most of the time the Auxiliary BSD data is 
selected for transmission in the HCLP designated channel. Other times, the Auxiliary 
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BSD data is held while an HCLP command byte is inserted in the HCLP designated 
channel The Auxiliary BSD data is then transmitted at the first available bit configured 
for Auxiliary BSD data. This bit position will depend upon the value held in the 
modulus and the current state of the use map. 
5 To allow the HCLP command to be interleaved with BSD data, special cases 

where the BSD data matches the CBI code must be handled. Such a case is termed a 
"coincident CBI event" (CCE). A CCE causes the HCLP insert block 550 (Figure 5) in 
the TE to insert a no-operation (NOP) command into the designated HCLP TDM time 
slot on the next frame. Figure 13 shows the CCE and resulting NOP command. The 

10 BSD data that triggered the insertion is held until the next available point in time 

allocated for Auxiliary BSD. This occurs at some point in the frame following the CBI 
and before the NOP if more than one TDM time slot is allocated to Auxiliary BSD 
traffic. HCLP protocol rules do not allow two HCLP commands to be transmitted in a 
row. This protocol rule allows the BSD data matching the CBI code to pass through in 

1 5 cases where only the designated HCLP time slot is available for Auxiliary BSD 
transport. 

Two additional special cases are handled to allow the HCLP Op-Code to 
indicate the correct synchronization of the SFI. As shown in Figure 12, the point in time 
at which the HCLP Op-Code is transmitted is always aligned with an SFI boundary. It 

20 is possible that a CCE would trigger the HCLP insert block 550 (Figure 5) to alter such 
timing. To prevent such cases from happening, a special HCLP code is inserted prior to 
the Op-Code. This code is termed a "Continue Op-Code" (COP). Insertion of the COP 
code after the CBI instructs the HCLP detector 600 (described further herein with 
reference to Figure 16) in the RE to wait until the next frame to recover a possible Op- 

25 Code. Figures 14 and 15 illustrate two possible cases where the COP code may be 
required to maintain SFI and Op-Code synchronization. Case 1 (Figure 14) results 
when the BSD causes a CCE two frames prior to the SFI. In this case, a NOP cannot be 
allowed since the Op-Code would then be interpreted as BSD. Case 2 (Figure 15) 
results when the BSD causes a CCE three frames prior to the SFI. In this case, a NOP 
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could be inserted but the CBI needed to introduce the second command would be 
interpreted as BSD since HCLP protocol rules do not allow two HCLP commands to be 
transmitted in a row. If a CCE occurs four frames before an SFI and scheduled HCLP 
command, there is enough time to insert the NOP command and the scheduled 
5 command without sending two commands in a row. If a CCE occurs one frame before 
an SFI and scheduled command, the NOP is not needed and the command is sent as 
scheduled. 

A block diagram of the DLBM receive end is shown in Figure 16. A Receive 
CAS Input stream 23 f may optionally be present in the case where legacy TDM RBS is 

10 used on a portion of the TDM channels. In such cases, the associated CAS information 
is passed through to the TDM CAS Stream Output 23 A unaltered. The DLBM Input 
115 may contain data originating from any combination of available data sources input 
to the DLBM transmit end. Such data may consist of TDM data with or without 
embedded signaling information. It may also contain any combination of primary BSD 

1 5 and auxiliary BSD bit information originating from the DLBM TE multiplexed BSD 
stream 51 OA (Figure 5). 

The DLBM Input data 1 15 is presented to HCLP Detector 600 which examines 
the DLBM Input data in the designated control link channel for HCLP commands. 
When an HCLP command is encountered, the corresponding HCLP command data bits 

20 are removed from the Auxiliary BSD Stream Output 60A by HCLP Extractor 620 
during the time interval that corresponds to the designated HCLP TDM channel. The 
HCLP Detector passes the appropriate command and parameter data to Command 
Assemble block 630. When the entire command has been received, it is passed to 
HCLP Command Execution Unit 640. The HCLP Command Execution Unit checks the 

25 TSI of each command and applies the appropriate voting rule to determine the correct 
command and point in time to execute the command. 

An SFI Sync time interval 603 issued by Frame Clock 660 at the DLBM receive 
end is used by Signaling Extractor 670 to recover signaling information that is 
embedded in TDM channels. TDM channels designated as Multiplex Eligible and 
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active by the current channel map are examined for a signaling bit. Signaling bits are 
recovered every sixth frame after the SFI time interval When the TDM channel 
designated as Multiplex Eligible is identified as being idle by the current use map, the 
current state of the TDM CAS Stream Output 23 A is retained and continuously output 
5 by Signaling Extractor block 670. 

In an embodiment of the HCLP command transmission, the HCLP command 
execution unit 640 receives multiple occurrences of the same command but with 
decrementing TSI's. The sequence of received TSFs are used by the HCLP command 
execution unit in the RE to identify the correct point in time to implement the 

10 command. Each sequence number indicates the remaining number of times the 
command is to be repeated. The configuring device 80 (Figure 2) manipulates the 
appropriate configuration registers 75 (Figure 5) to establish the rule for the number of 
times a command is to be repeated. In cases where the rule allows only one 
transmission of a command, the command is assumed to have been transmitted correctly 

1 5 and is implemented immediately after the following frame interval. A case where two 
commands are transmitted in sequence is allowed but is not useful. The two-command 
case allows errors to be detected but there is no possibility of determining the correct 
command in the event of an error. In cases where three or more commands are required, 
the command with the most number of matches and correct time sequence is 

20 implemented at the appropriate point in time. When the command is executed, the 
frame clock is adjusted to establish an SFI time interval synchronous to the DLBM 
transmit end. 

An Idle Code Insert block 613 operates on TDM channels designated as 
Multiplex Eligible that are received at the DLBM Input 115. When the TDM channel 
25 designated as Multiplex Eligible is identified as being idle by the current use map, the 
Idle Code Insert block 613 inserts a data byte into the output stream. The data byte is 
defined by the configuring device and stored in the DLBM configuration registers 75 
(Figure 5). The data byte is continuously output until the TDM use map identifies the 
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TDM channel as being active at which time the DLBM Input data 1 15 is allowed to pass 
through unaltered. 

A BSD Inverse Multiplexer (Mux) block 623 operates on TDM channels 
designated as Multiplex Eligible and BSD Allocated that are received at the DLBM 
5 Input 115. The BSD Inverse Mux receives the current TDM use map 611 and modulus 
value 621 that are updated by HCLP commands originating from the DLBM transmit 
end. TDM channels designated as Multiplex Eligible and identified as idle by the TDM 
use map are concatenated with TDM channels designated as BSD allocated. The 
concatenated BSD stream contains a ratio of Primary BSD and Auxiliary BSD bits in 

10 any given frame. The ratio of Primary BSD to Auxiliary BSD is determined by the 
modulus value in the DLBM transmit end. The same modulus value is sent to the 
DLBM receive end via HCLP commands such that the receive end modulus value 
always matches the transmit end modulus value for any given frame. The modulus 
value is then used to separate the BSD stream into Primary BSD Stream Output 40A 

1 5 and Augmented Auxiliary BSD Stream Output 625. The Augmented Auxiliary BSD 
Stream Output 625 contains the HCLP commands inserted into the original Auxiliary 
BSD Stream Input 60 (Figure 5). The HCLP Extractor 620 removes all HCLP data 
when instructed by an Extract signal 619 originating from the HCLP Detector block. 
The resultant Auxiliary BSD Stream Output 60A then matches the original input to the 

20 DLBM transmit end. 

Applications can arise wherein more than two BSD channels with dynamic 
bandwidth requirements are needed. One approach by which such an application can be 
accommodated is shown in Figure 17 which shows a block diagram wherein multiple 
DLBMs are cascaded to provide multiple primary and auxiliary BSD channels allowing 

25 for a variety of service classes and data networks. The cascaded configuration includes 
first and second TEs 702, 704 and first and second REs 710, 712. For simplicity, only 
one direction of transmission is shown. 

At the transmit end, the second TE 704 includes TDM input stream 721, CAS 
input stream 723, primary BSD input stream 725 and auxiliary BSD input stream 727. 
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The output stream 705 of the second TE 704 provides a TDM input stream to the first 
TE 702. The first TE 702 also includes primary BSD input stream 729 and auxiliary 
BSD input stream 731. Output stream 707 is provided to framer 706 which connects a 
framed output signal to transmission loop 730. 

5 On the receive end, framer 708 connects DLBM input stream 709 to the first RE 

710. Output stream 711 of the first RE 710 provides the input stream to the second RE 
712. In addition, first RE 710 provides primary BSD output stream 741 and auxiliary 
BSD output stream 743. The second RE 712 provides TDM output stream 733, CAS 
output stream 735, primary BSD output stream 737 and auxiliary BSD output stream 

10 739. 

To properly cascade the second TE 704, the first TE 702 is configured to 
designate a portion of the TDM input as TDM Allocated. The second TE designates the 
same portion of bandwidth for its use and designates all other time slots as not used. 
Each TE / RE pair (702, 710 and 704, 712) designates a DS0 to insert and recover an 

15 HCLP channel. 

The net effect of the cascaded operation is the addition of primary and auxiliary 
BSD streams 729, 731. In this configuration, the two streams 729, 731 would not have 
the benefit of multiplexing idle TDM time slots but would have the ability to trade 
bandwidth based on the demand of the primary BSD stream. This limitation can be 

20 overcome by modifying the embodiment of the base TE/RE pair to accommodate plural 
primary and auxiliary BSD stream inputs within a single TE/RE pair by the duplication 
of corresponding bit queues (Figures 5 and 16) and expansion of the HCLP command 
set. 

While this invention has been particularly shown and described with references 
25 to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
scope of the invention encompassed by the appended claims. For example, the above- 
described system and method can be implemented as a combination of hardware and 
software functionality. However, a preferred implementation of the function blocks 
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disclosed herein can be in the form of a pure logic device. Several types of logic 
devices that can be used to implement the present invention include a custom 
application specific integrated circuit (ASIC) or field programmable gate array (FPGA). 
In such cases, software may be required. Further, when the above invention is 
implemented as an integrated circuit (IC), the IC resides at both ends of the transmission 
loop and is integrated with other standard ICs that implement the actual transmission 
line system. 



